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1 Introduction 

Let G be a finite abelian group of order v and exponent m. A subset D of size A: in G 
is called a {v,k,X) difference set if each nonidentity element of G can be represented 
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as c/ic/j di,d2 <E D in exactly X ways. The order of D is defined to be « = ^ — A. 
For a subset A of G, we set A'^'^ = {g^^ \ g €A}; also we use the same A to denote 
the group ring element Y.geAg ^[G]- Then, it is not hard to see that a fc-subset D 
of a group G of order v is a {v,k,X) difference set in G if and only if it satisfies the 
following equation in the group ring Z[G]: 

DD'"') =n + AG. 

Besides group rings, character theory is another very fruitful tool in the study of 
difference sets. For a finite abelian group G, we use G to denote its character group, 
and Xo the principal character The Fourier inversion formula below will be used 
frequently. 

Lemma 1 Let G be an abelian group of order v. If A — Y^gsG^gS ^ 2[G], then 

^ zed 

for all h&G, where J (A) = L^eA«?Zfe)- 

One useful consequence of the inversion formula is as follows. Let G be an 
abelian group of finite order, and let A and B be two elements of Z[G]. Then A = B 
if and only if xi^) = X{B) for all characters x of G. The next result is a standard 
characterization of difference sets by using their character values. 

Proposition 1 Let G be an abelian group of order v and X ^ G. Let k and k be 
positive integers satisfying k{k — l)=A(y— 1). Then a k-subset D of G is a (v,A:,A) 
difference set in G if and only if 

n, ifXT^Xo, 



X{D)X{D) = 



For more background on difference sets, the interested reader may refer to BlfTTI. 

The known families of difference sets can be subdivided into three classes: differ- 
ence sets with Singer parameters, cyclotomic difference sets, and difference sets with 
gcd(v',«) > L There are five known families of difference sets with gcd(v,«) > 1, 
namely Hadamard difference sets, the McFarland and the Spence family, a series 
similar to Spence difference sets discovered by Davis and Jedwab Q, and a series 
generalizing Hadamard difference sets found by Chen 0. We say a difference set D 
has character divisibility property if ^\x{D) for each nonprincipal character x 
of G. It is remarkable that all the known difference sets with gcd(v,«) > 1 have this 
property. So it is natural to ask the following problem, which was posed by Jung- 
nickel and Schmidt in their survey paper lITZl . 



Research Problem: Construct difference sets with gcd(v,«) > 1 that do not have the 
character divisibility property. 
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This current project makes an attempt to attack this problem. For a difference set 
D, we define 

X=X(D) = {x(D)\x^G,x^Xo}. 

which is the set of character values where X ranges over all the nonprincipal 

characters of G. We will use difference sets with |X| = 3 as candidates and derive 
some necessary conditions. With the aid of computer, some infinite classes of plau- 
sible parameters satisfying all the necessary conditions has been found. Besides, we 
find several classes of parameters which meet almost all the necessary conditions. 
We list these parameters as a supportive evidence for the existence of difference sets 
without character divisibility property. 

Related to this paper, there are some similar results on graphs. In Il5]|6l|2l, Bridges 
and Mena studied the multiplicative design, which is related to a family of three 
eigenvalue graphs. Ma II 3J considered the subset of a group with few character values 
under the name of polynomial addition sets. Overall, these works are particular cases 
of the problem of graphs with few eigenvalues, see Chapter 15]. 

This paper is organized as follows. In Section |2] we obtain some necessary con- 
ditions for the existence of difference sets with exactly three nontrivial character val- 
ues. Then, according to Lemma |2] we split our discussion into three cases, which 
are handled separately in Sections |3]|5] Another three special cases are considered in 
Section|6] A brief conclusion will be given in the last section. 



2 Necessary Conditions 

In the following, we will always assume that takes exactly three nontrivial char- 
acter values, denoted hy a,b and c, when x ranges over all the nonprincipal characters 
of G. 

Here we fix some notation. Write Z*„ for the multiplicative group of units in Z^. 
For each t G Z*„ define a, e Gal(g(<^;n)/G) by C7,(^,„) = 4',' ^"d every element in 
Gal(g(^„,)/g) is of this form. For each X G G, define x' {x) = o,{x{x)) for all .x £ G, 
which is also a character of G. For a subset U of G, set C/^'' = {j' | x € U}. We define 

Uz = {X^G\{xo}\x{D)^z} 

for each z in {a,b,c}. Then, Ua, Ut, and Uc form a partition of nonprincipal charac- 
ters of G. For each character X '^^ G, X^ is also a character of G, and X^^{D) = 
<7_i(x(Z))), therefore we have 

{(7_l(fl),(T_i(Z7),(7_i(c)} = {a,b,c}. 

Then, at least one element of {a,b,c} is fixed by C7_i. Without loss of generality, we 
assume that c = (7_i (c), i.e., c is a real number Then, we see that b = a^i{a) = a, 

and t/i"'' =t/6. 

Let X be a character in Uc, that is xi^) = Together with x{D)x{D) = n, we 
obtain c = ±y/n. By taking G\D instead of D, which is also a difference set, we may 
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assume that c = Clearly neither of a, a is equal to zt^/n. Since Gal{Q{£,,„) / Q) is 
abelian, we have 

for each t G Z*,. It now follows that Gt{^/n) = x'i^) = V« for each t <E Z*,. Hence 
the number y/n is an integer and Uc"^ = Uc for each t e Z*,. 

Similarly, it is easy to see that the subgroup T := {r e Z*, |(J,(fl) = a} has index 
2 in Z*, and C/i'' = C/,^'' = C4 for each t E T. Consequently, for each X ^ ^ ™d 
t G T, v/e have x(^) = X'(^) = By the inversion formula, we infer that 

D is fixed by T, namely, D^'^ = D for each t ET . On the other hand, we see that 
Q{a) is a quadratic subfield of Q{^„,), by the fundamental theorem of Galois theory. 
Then, Q{a) = Q{^/d) for some squarefree integer d. Now we recall some well-known 
results about quadratic and cyclotomic fields, which can be found in any standard 
textbook on algebraic number theory, e.g. llTTI . 

The ring of algebraic integers of Q{\/d) is Z[l, j3] with 

r._(Vd, iff/ = 2,3 (mod 4), 

\(-l + V^)/2, ifc/EEl (mod 4), 



and the discriminant of Q{\/d) is 



4d,ifd = 2,3 (mod 4), 
d, ifd=l (mod 4). 



The discriminant of Q{^m) is equal to 



(-1) 



<Pim)/2_ 



n,|,„p^(»')/('-')' 



which has the same prime divisor with m; unless m = 2 (mod 4) in which case it 
has the same odd prime divisor with m. Because a prime p ramifies in a field if and 
only if p divides the discriminant of this field, we see that each prime divisor of Aj is 
a divisor of m. It follows that d\m, and 4\m when is even. 

For each prime p\m, we denote the Sylow /7-subgroup of G by Gp, and write 
G = Gp X W, where W is a subgroup of order w and w is coprime to p. We also 
assume that \Gp\ ~ p^ for some integer s. Now we come to our first result, which is 
about the discriminant of the quadratic field Q{a). 

Lemma 2 The discriminant A^ of the quadratic field Q{a) has only one prime divi- 
sor Moreover, we have 

—p, if d = —p, where p is a prime = 3 (mod 4), 
^d= \ -8, ifd = -2, 
-4, ifd = -l, 



and the above three cases are the only possibilities. 
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Proof Take any prime p dividing A^, and assume that /?* ||v. For each nonprincipal 
character % which is principal on Gp, x{D) is in the field G(<^ord(;t:)) whose discrimi- 
nant is coprime to p. It follows that x{D) = \fn. Using the inversion formula, we can 
check that the homomorphic image of D in G = G/Gp is 

D = ^i+^—^G, (1) 
w 

where w ~ v / pWi follows that 

w\{k-y/n), 

equivalently, v\p^ {k— ^). If there is another prime divisor q of A^, then v\q''{k— ^) 
with <j''^||v. Because gcA{p'' ,q'') = 1, v\{k~ -y/n) which is false. Therefore Aii has only 
one prime divisor It follows that either A^i = ±p for an odd prime p or A^i = ±2*" for 
some integer r>2. Correspondingly, we have 

(a) d = p* = {^)p, or 

(b) de {-1,-2,2}. 

Incase (a), we have p = 3 (mod 4), since C7_ 1(^/5*) = {-j^)\/p* — —\/p*- Incase 

(b), d = 2 does not occur, since \/2 = ^8 + is fixed by (7_ 1 . Hence we are only left 
with the three cases listed in this lemma. □ 

Remark: When p — 2, the assertion v\2'''{k— ^/n) in the above proof can be improved. 
Let be a subgroup of order 2"^' such that the Sylow 2-subgroup of G = G/N 
is elementary abelian. Let rk2(G) denote the maximum possible integer for such t. 
Then the same argument as above will give D = ^+ ^yI,'^(G) G. It now follows 

v\{r-'-^^'^^\k-y^i)). 

When fl is a pure imaginary number, we have the following result. 
Lemma 3 If a + d = 0, then d = —1. 

Proof From a + a = and ad — n, it follows that a — ±i^Jn. So we obtain Q{a) = 
e(V^),then<i = -L □ 

For convenience, we introduce some other notations: A = 2y/n — a — d, Q. = 
{v{y/Ji-a))/{{a-d)A), and R = {k-y/H)/A. Write D = 'L^^cdgg and D^-^' = 
I^?GG'^4'^' with each of dg,d'g being or 1. From the inversion formula, we have the 
following equations for each element g E G: 

vdg = ag-\Ua) + dg-\Uh) + V^ig-\Uc) + k- 
v4 = dg-\Ua)+ag-\Ub) + ^filg-\U,)+k- 

v8, = g- 1 {Ua) +g-\Ub)+g-' m + 1 . 

Here g^^{U^) = Hxeu-Xig^^) for z — a,b,c;5g — 1 if g = 1g and otherwise. Then 
we get 
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Table 1 
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n+R 
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-1-2R 
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R 




1-2R 



^ (ydg — k + a) {^/n — a) — {vd'^ — k + a) {^/n — a) — ^Jnav5f^ + ^ 

yUa) = 7 TT"; 



-i^U ^ v(iij, + d'g) — (a + d) {v5g — 1 ) — 2fc 
Especially, when g = Ip, the above equations give 

When ^ 7^ 1(3, we divide it into four cases depending on the values of dg, d'^ as listed 
in Table |T] 

It is easy to see that |DnD'^'^| is just the coefficient of \q in D^. Using the 
inversion formula, we have 

v\Dr\D(-^^\^\Ua\{a^ + d'^) + \Uc\n + k^, 

which implies 

^ \Ua\{a^ + d^) + \Uc\n + k^ 



-[\Ua\{-2n + a- + d^) + {2\Ua\ + \Uc\)n + k^] 

i [-(v(V^-c/i)+fc- V^)(2V^ + fl + fl) + (v- l)n + lc] 

k- {^/n-di + - — —){2^/n + a + d) < k 



Next, we define the following sets, which form a partition of G\ {Ig}' Ei = 

Dr]D^-'^^\{lG},E2 = D\D^-^\Ei ^ d'^-^^\D, and £4 = G \ (£>UZ)(-i) U {Ig}). 
Neither E2 nor £3 is empty, otherwise, D = Z)^^'^ = DnZ)'^'^ implies that x{D) ~ 
XiD^^^^) — xiE>), which is false for % e Ua- Similarly, at least one of £1, £4 is not 
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empty, or else D +£>'^'' = G — 1 + 2di and xi^) takes only two character values 
when X ranges over all nonprincipal characters. Therefore, at least three of 1 < 
/ < 4 are not empty. 

It is worthy to notice that when Ei is empty but £4 is not, we obtain a 3-class 
association scheme on G. Suppose G has conjugate classes {Co,Ci , . . . where 
Co = {Xo}- Define the ;-th relation Ri by {x,y) e Ri if and only if yx^' G C,. It is 
well known that ^ = {G,{Ri}o<i<d) is a t/-class association scheme ISj. Set C, = 
LxgC, ^ for <i<d. Then {Cq , Ci , . . . , Q/ } forms a Schur ring ||T41 . With the Bannai- 
Muzychuk criterion |[T][T6] and the information provided in Table [T] we obtain a 3- 
class fusion scheme of ^' whose first eigenmatrix is 



Xo 
( 1 



£3 



Ua 

A 



R 



1 Q.+R 
1 Q.+R 



E4 \ 1 



R 



Ub 

vjn-di) 
A 

Q+R 
Q+R 
R 



R 



Uc 

v(2di—a—a) 



-1-2R\ 



1-2R 



1-2R 



1-2R 



with 



detP = 



(fl — a)A ' 

In the following, we will derive some necessary conditions from the above dis- 
cussions. We fix p to be the only prime divisor of Zij. Write ^/n = /?^m for some 
nonnegative integer jc and {p,u) = 1, i.e., p^jj-y/n. 

(1) A\v, A\(k~ y^), (a — d)A\v{y^ — a), {a — d)\v. 

These follow from the fact that all entries in Table [T] are algebraic integers, E2 
and £3 are not empty, and at least one of Ei, E4 is not empty. The last one comes 
from £2 — £2 = v/{a — a). 



(2) v\{k-^){2^i + a + d). 

This is because |DnD'^''| is an integer. 

(3) ,v\{k-^),^^+'-^<f. 

These come from the proof of Lemma|2] If /? = 2, we actually have v|2*^''^2(G) 
»and>+^<2-*(G). 

(4) p\{2^ + a + d). 

Suppose not, then we otain p^\{k— y/n) from (2). Recall that w\{k— \/n), so we 
have v| {k — ^Jn) which is false. 

(5) \<2dx~a-d. 

This comes from g^^ilJc) is an integer not exceeding \lJc\- 
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Now, we give some information about other prime divisors of the order of G. 

Proposition 2 Ifq is another prime divisor of v, then we have q\{a~ a). 

Proof Assume that q \ [a — a), then q \ {\/n — a), since otherwise q \ {y/n — d), and 
their difference gives ^ | (a — a). Let 

G = GpX (a:a'' = 1) 

be a quotient group of G, and define D as the image of D in G. 

When d = —p where p is an odd prime, we have at{Vd) — (Jt{\/p*) = {^)\/p*- 
Thus r = {f e Z*,|(^) = 1}. When J = -1, we have p^2and4\m. Since ^ U 
we see that T = {t e Z*„|f = 1 (mod 4)}. When d = -2, we have p ^2 and 8|m. 
Since = ^8 + . we see that T = {t £ Z*Jf = 1,3 (mod 8)}. So whenever 



=8 ' 

d = —p, — l or —2, we can find an integer t GT satisfying that f = 1 (mod p") and 
t = i (mod q) for any integer /, 1 < i < q—l,hy the Chinese remainder theorem. 
Because D is fixed by T, we can see that 

D = Do+Di{{a)-l) 

with Do,Di e Z[Gp]. Denote (a : a'' = 1) by Gg, let Xi x be a character of Gp x 
Gq. When Xi is principal on Gq, we have 

XiiDo) + {q-l)Xi{Di)^cu (2) 

otherwise, 

Xi(£»o)-Zi(£'i) = c2. (3) 

cijCt e {fljfl, V"} if is nonprincipal on G,,, and cj = k,C2 = a/h otherwise. When 
is nonprincipal, by taking the difference of the above two equations, we obtain 
qX\ (Di) = ci — C2, and our assumption forces ci = C2 and Xi{D\) ~ 0- When Xi is 
principal, we have Xi{Di) = {k— y/n) / q. Hence 

k — \fn „ 

Dx = ^Gp, 

qp' 

which gives p^^k— \fn). Together with w\(k~ \fn), we obtain v\(k — ^/n) which is 
false. Therefore q\{a — a). □ 

In addition, we obtain some results about the multipUer of D. 

Proposition 3 If there is a prime q dividing n and coprime to v, then we have D^l'^ = 
D. 

Proof Let 2 be a prime ideal in Z[^v] lying over q, then Q\n since q\n.lf Q\a and Q\d, 
then Q\A = 2^/n — a — a, which gives Q\v since A \v. This contradicts to the fact that q 
is coprime to v. For n ~ ad, we have Q divides exactly one of a, a. Since (yq{Q) — Q, 
{(7q{a),aq{d)} = {a, a}, we must have (7q{a) = a and (Jq^d) ~ a. Because xiD^''^) = 
ag{x{D)), and x(Z)) only takes the values k,^/n,a, and a, we immediately get that 
X{D^^^) — xiD) when x ranges over all characters. It follows from the inversion 
formula that d''') = D. □ 
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Remark: ( 1 ) For such a prime q as in Proposition|3] from Oq{a)^a, namely Oq ( \/d) ~ 
\fd, we have: (^) = \\i d = —p with p odd; ^ = 1,3 (modS) \f d = —2; q=l 
(mod 4) ifd = -l. 

(2) Let q phe a prime divisor of both n and v. Then by Proposition |2] we have 
q\{a — d). From4n = (a + a)^ — (a — d)^, we get q\{a + d). If q is odd, then q\a and 
q\d. 

3 The case d = -p 

We will first deal with the case d — — p with p an odd prime in this section. Assume 
d ~ ~p, where p is a prime = 3 (mod 4). 

From Lemma[3] we know a + dy^Q. Some new inequalities and necessary condi- 
tions about divisibility can be obtained under this assumption. We will use notation 
like (6') to mark the property which is obtained under the additional assumption that 
p is an odd prime. For an integer /, the greatest integer z such that p' divides / is 
denoted by ordp(/). 

(6' ) p''\\{a + d), p'^Ka - d), p-^'lk, s > X + I. 

Since d = —p = 1 (mod 4) and a is an algebraic integer in Q{y/—p), there 

exist integers e and / such that a = e +/ ^^/^ . Then a — d = f^—p, so 
ordp((a — d)^) is odd. The fact /j-^j \{a + d) follows from 4« = {a + d)^ — (a — d)^ 
and ordp((fl — a)^) is odd. Then we obtain /?^|(fl — d) and p^\A = — a — d. 
Since A\(k — y/n), we have p^\{k — y^) and hence p^\k:. From w\{k — y^), we 
have v\{k— ^Jn) p^^'^, which gives ^ > x + 1 . 

(7') x>\. 

Take a character x & Ua, and let x' be another character of G which coincides 
with X on W and is principal on Gp. Thus we see x(Z)) — a and x'i^) = \/n. 
Since ( 1 - )\{x{D) - x'iD)), it follows that ( 1 - <^p.. ) | (a - v^) . Similarly, we 
have (1 — ^pi)|(a — Y^). Recall that p\{2^ + a + d), we have (1 — ^ps)\4y/n. 
Therefore we get p\4y^, which implies x > 1. 

(8') p'\ \k, p'W {k - », /7^1 1 {k + », A b-V. 

From k{k— 1) = X{v— 1) and (1), we have ordp(A) = ordp{k) > x. Then from 
k^ = n + Av and ordp(n) = 2x < x + s < ordp(Av), we get ordp(A:) = x, i.e., 
p'^Wk. Because {k+ y/n) — (k — %Jn) = 2^Jn, we readily verify that at least one 
of oxdp{k + ^/n), ordp{k— yjn) is x. Now k^ — n = {k + ^){k— ^JTi) = Av gives 
{ordp(^ + Y^),ordp(A;— -y/n)} ~ {■^i-*}- If ordp (A; — ~ s, together with w|(A: — 
^Jn) we get v\(k— ^i) which is false. Hence we have ordp(A; + y^) = s, ordp(A: — 
= X. The last one A\p^w follows from A\v, A\(k— \fn), and gcd(v, (A — 



Now define 
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From vv|(^ — ^/Ti) and 1 1 — \fn) , we see that 7 is an integer coprime to p. From 

{k+y/7i){k-y/ri)=k^-n = Xv, 

we have 

7(A+« + V^) = //--U, 

which gives 

;.--7 = F-^-7^ ^' 
^ = „ + A = ^^^"^" + ^^ = (^^" + ^)% --,and 

k-\/n (« — y^)//"'^ + 2y^7 {p'^u-\)u {p^u+l)u 

W = = ; ^ = 1 . 

piy Yp^lp'^-'' -y) 7 p'-^-y 

Write 

a + a = —p'^a, 
a — a = rjp^ \J —p 

with a,ri E and gcd(p, a) = 1. Because 1 <2di — a — a and a + a 7^ 0, we must 
have a > 1. From 4« = (a + a)^ — {o — a)^, 4m^ = + pTj^. From Proposition |2] 
we see that 7z{w) = 7z{rj) \ {p}, where n{w) denotes the set of prime divisors of w. 

From ^/n+ ^ ^f" < p^ we get u + y< p*^'^ . After simpUfication, we reduce the above 
conditions to the following list: 

7|(/7-^M- - 7)1 (/7''m + 1)m, 2u + a\w, p''''\p-''{2u- a), 

rilp'-'^w, u + y<p^~^, n{w) = n{ri)\{p}, Au^ ^ + prf- , 

s>x+\, x>l, a>\. 

Remark; (1) From the expression of w, we can show that roughly v > An with 7 
as a variable in (0,p*^^), and minimized when 7 = -Ej— ■ We have made no use of 
divisibility conditions involving a, a. Notice that w > 1, since (2m + a)|w and 2m + 
a > 3, i.e., G can not be a p-group. 

(2) From \Uc\ > 0, we get v > -^^^^ + 1, which is trivial. 

(3) Let Uc = {X ^ \ X is nonprincipal on Gp}. Then we have \Uc\ — \Uc\ — 
— 1). We define a group action of Z*,, on Uc by (f ,x) — > j', where t e G 

Uc- It is not hard to see that each orbit has length divisible by p — I- Therefore we 
obtain {p — i)\{w{di — y^) — (A:— -y/n)). 

(4) Let Ti = {t E Z*s|(^) = 1}. We can define a similar group action of Ti on Ua 

as above. By an analogous argument, we have ^^^\(wy/n — di + {k— y/n)). 

At this point, we may speculate all the known parameter sets. We have conducted 
a computer search for p e {3,5,7,11,13,17,19},! <x,s < 10,1 < a, rj < 10'^, and 
failed to find a parameter set satisfying all the conditions listed in this section and 
Section|2] The examples below indicate that such parameter sets might exist. 
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Example 1 Take 79 = 7, a = 8, 77 = 24, m = 32, 7 = 4, v = 2^ • 3^ • 7^ /t = 54656, 
n = 2'" -7^. In this case, 3|w, 'i\{k — ^/n), and with di = 0, all the conditions in this 
section are satisfied except [y/n — di + *^~|^ )(2^/w + a + a) < k . 

Example 2 Take p = 11, a = 30, 77 = 48, m = 81, 7 = 980, v = 2'° • 3 • 11^ k = 
364287561,n = 3*^-ll4.Inthiscase,w = 2 (mod5),V«=l (mod5),5|(fc- 
and with di = \, all the conditions in this section are satisfied except ^^|(w\/« — 



4 The case d = -2 

Secondly, we move to the case d = —2 and A^i ~ —8. Under such assumption, we 
have already known that 4|ot in Section |2] Define 

/ = min{|A^| | G/N has exponent strictly divisible by 4}. 

So we may choose such a subgroup of G, whose order is I and G/N has exponent 
strictly divisible by 4. Considering the homomorphic image of D in G/N, as in the 
proof of Lemma |2] we obtain 

- ^-^^'<l. 



v/l 

Clearly / is a power of 2 and I < 2*^^. Since ^/—2 lies in Q{^h) but not in Q{^4), we 
must have 8|exp(G), hence I > 2. Write k = y/n + yA for some positive integer 7, and 
a = ui+ M2\/— 2, where ui,U2 are two integers satisfying Mj + 2u2 = n. We have run 



a computer search for — 10^ < mi < 1,1 < M2j 7 < 10^ and found many parameter sets 
such that all the conditions in Section|2]are satisfied. Here we only give the following 
examples. 

Example 3 When a = 96(-l + 2\/^)f, 7 = 216f, n = 2'° • 3"* • f^, y = 4«, with 
f S {2', 12 • 2', 20 • 2' I ; is a nonnegative integer}, all the conditions in Section |2] are 
satisfied. If f = 1, we get / > ^ L^^ V" = ^V" = 2*' • 3^, so / > 2'". This forces the 

Sylow 2-subgroup of G to be cyclic, but a result of Turyn says such difference sets 
do not exist, cf. ifTTl Theorem 2.4.1 1]. 

Example 4 When a = 192(-7 + 4■^/^)t, 7 = 972f, « = 2^^ ■ 3^ ■ v = 4«, k 
2n + \/«, with r = 2' for some nonnegative integer /, all the conditions in Section |2] 
are satisfied. If f = 1, / > 2^/n = 2^ • 3^, then I > 2^^. This is ruled out similarly as 
above. 



5 The case d = - I 

The analysis of the case d = — I and A^i = —4 is almost the same as that of the case 
d ~ —2. First define 

I — min{|A^| | G/N has exponent strictly divisible by 2}. 
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Similarly as above, we have 

^^+^<^ (4) 
v/l 

where / is a power of 2, and 2 < I < 2"^ ' . Write k = ^/n + yA for some positive 
integer 7, and a — ii\^ U2\f~-\, where mi , M2 are two integers satisfying u\ + = n. 
We have also run a computer search for — 10^ < mi < 1,1 < "2,7 < 10^ and found 
many parameter sets such that all the conditions in Section |2] are satisfied. Here we 
give an example. 

Example 5 When a = 160(-3 + 4V^)f , 7 = 500f, n = ■5'^ ■f-,v = 4«, k = 
2« + y^, with f = 2' for some nonnegative integer /, all the conditions in Section |2] 
are satisfied. 



6 Special Cases 

Three special cases will be considered in this section: 

(1) Z) is a Hadamard difference set with a + a = 0; 

(2) G is a /?-group; 

(3) Uc U {Xi^ is a subgroup of G. 



6.1 D is a Hadamard difference set with a + a = 

Now let D be a Hadamard difference set with three nontrivial character values y^, a 
and a. Assume that a + a = 0, then by Lemma|3] we obtain c/ = — 1 and a ~ ±iy^. 
Since 1 < 2di — a — a, we infer that di = I, i.e., Ig G D. In the following, we split 
the discussion into two cases, according to the parameter of D. 

If D is with parameter (v, k,X) = (4«, 2n + ^/n, n + ^Jn), then it will satisfy all the 
necessary conditions, with the only possible exception of (|4]i, which becomes / > 2^Jn 
here. Using formulas of Section |2] we have A = 2^,R = ^Jn,Q. ~ —\fn — iy/n, 
and |DnD(-i)| = 2^. Denote H = D + D*"') - G. There are 2y/Ji{= \DnD^-^^\) 
elements whose coefficients are 1 in H, and others have coefficients or —1. In 
addition, the sum of all coefficients of H is 2y/n{= 2k ~v). It now follows that H is 
a subset of G. Denote M = UcU {Xo}^ then we have 



X{H)=x{D)+x{D^-'^)-X(G) 



2\/^, if Z e M; 
0, if xeG\M. 



Using inversion formula, we find ~ 2^/nH and H = i.e., // is a subgroup 

of G with order 2-y/«. We say a character of G annihilates a subgroup // of G if 
(/z) = 1 for all li £ H. The set of all characters of G annihilating H is called the 
annihilator of H in G, and denoted by We readily verify that M = and \M\ = 
\H^\ = |G///| = 2^. As in the proof of Lemmagl we find Gf < M and \G^\ = 
IG/G2I =w. This leads to w \2^/n, which implies \An. We recall that v = 4« = 2'V, 



Difference Sets with Few Cliaracter Values 



13 



Table 2 



4 


4 






1 


1 






1 







-1 





1 




-1 



where gcd(w,2) = 1. Hence we find |2 V, which impHes w ~ I, i.e., G is a 2- 
group. It now follows that « = 2*^^, and s must be even, since ^/n is an integer. 
Write s = 2m for some nonnegative integer m, then D is with parameter {v,k,X) ~ 
(■22m 22m-i ^2"'-\2^"'-^ + 2'"~'^). In this case, we may update Table[I]to get Table 

m 

On the other hand, if D is with parameter {v,k,X) = (4«,2n — y/n,n — y/n), then 
it can be ruled out. First we find |DnD("')| = 1 and \Uc\ = 1 +2^. Denote H = 
G+1 - Clearly// is a subset of G with size 1 + 2^i. We readily verify 

X{H) = l l-2>,ifxet/o 

[l, ifxed\M, 

and 

r i+2>, if^^ic, 

g-\U,)^\ I -2^1, if geH, 

[l, ifgeG\//,^^lG. 

By the inversion formula, we obtain 

H- = {2y/Ti - 1 ) + (2 - 2^)// + 2G, 

and 

Vl = (2V^ - 1) + (2 - 2s/n)lJ, + 2G. 

Because the coefficients of are nonnegative, we have 2 — 2-y/« + 2 > 0, which 
gives -y/n < 2. If « = 1, we have D = { Ic}, for |D| = A: = 1 and D contains the identity 
element. But this contradicts to the fact that x{^) takes three values. If n = 4, then 
we get V = 16 and C/^^ = 3 + 2(G — t/c)- Hence for every element of Uc, its coefficient 
in V'^ is zero. By the result of Turyn ifTT] Theorem 2.4.11], G cannot be cyclic, so 
must be isomorphic to Z8 0Z2 or Z40Z4. It is a well known fact that G = G. In 
each case, there are exactly three elements of order 2 in G, and they all belong to Uc- 
Hence at least one element of order 2 must has positive coefficient in V'^. This is a 
contradiction. 

The following is a summary of our discussions. 

Lemma 4 Let D he a Hadamard difference set of order n in an abelian group G 
with three nontrivial character values ^Jn, a and a. If a + a = 0, then D must be 
with parameter (v,/t,A) = {2^"" ,2^"'-'^ +2"'-\2'^"'-^ + 2"'-'^) for some nonnegative 
integer m. In particular, G is a 2-group. Let H = D + D'^'' — G. Then one has that 
H is a subgroup ofG, and =Xq^ {X^ G\x{D) = ^}. 
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6.2 G is a /9-group 

Recall that w > 1 if p is odd, hence we must have = 2. By a result of Menon IfTSll . 
the plausible difference set D is with parameter {v,k,X) = {4n,2n± y/n,nzt 
Write V = 4n = T for some nonnegative integer s. Since A\\', we can assume A = 
2^n — a — fl = 2" with u being a nonnegative integer From A = — a — a< 4\fn 
and — fl — fl > 1 — 2(ii > —1, we get 2*/^ — 1 < 2" < 2*/^+^ Consequently we find 
2" = 2''/^ = 2y^, implying fl + 5 = 0. This implies that D satisfies the conditions of 
LemmaS Hence D must be with parameter (y,k,X) = (2^>" ^2^-"'-^ +2"'-\2^"'-^ + 
2"'^') for some nonnegative integer m. Let H = D + D^^^"^ — G. Then one has that H 
is a subgroup of G, and = {jo} U £ = 
Let us further assume that the exponent of G is 4. From 

2rk2(G) 

we get m > rk2{G). By the definition of rk2{G), we can verify that m = rk2{G), and 
G = Z'l'. Since fl = ±/\/«, we find that each j e f/„ U f/i"*' has order 4. Notice that 
G = has 2"' — 1 = 2y^— 1 elements of order 2 and | = 2-y/«— 1, therefore 
J/c contains exactly all the characters of order 2. In other words, = {Zo} U G 
G\x{D) = is the unique maximal elementary abelian subgroup in G. Such dif- 
ference sets have been constructed by Davis and Polhill ifTOl . 



6.3 C/c U {;i;o} is a subgroup of G 

Let M = UcU {Xo}- Since M is a subgroup, we see that yf{M) can only take two 
character values and \M\, for each nonprincipal character xj/ of G. Together with the 
fact 

\I/(M) e I -2R,- -2R, — -2R 
[ A A 

as listed in Table [1] we readily verify 

j-2R^0, ^^2R=\M\, 

since -2R < and ^ -2R < ^ -2R. We recall that R = therefore v = 2{k- 

^/n) and \M\ = j. On the other hand, we have k^ = n + {k — n)v. It now follows 
V — An, k = 2n + ^/n and X = n + ^/n, i.e., D is with parameter (v, k,X) = (4n, 2n + 
y/n,n + y/n). Let H = D + D^-^^ - G. Then we have 

' \a + a,ifxeG\M. 
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From the inversion formula, we find H = a + a + . Comparing the coefficients of 
1g on each side, it now follows 



a - 



0, ifdi = 1; 
-2, ifdx =0. 



If a + fl = —2, then we have A — 2y/n — a — a = 2\/« + 2. From A\{k~ y/n), we have 
(^/n + l)|n, which is false. Hence a + a = 0. Therefore D also satisfies the conditions 
of Lemma m 

Now we see that in either of the above two special cases, D satisfies the conditions 
of LemmalD We state the following as a summary of this section. 

Theorem 1 Let D be a difference set in an abelian group G with three nontrivial 
character values ^/n, a and a. Denote M = {Zo} '^{X ^ G \ x{D) = If 

(1) D is a Hadamard difference set with a + a = 0, or 

(2) G is a p-group, or 

(3) M is a subgroup ofG, 

then D is with parameter {v,k,X) = {2'^"' ,2^"'-^+ 2"'- ' , 2-'"-^ + 2'"- ' ) /or some non- 
negative integer m. In particular, G is a 2-group. Let H = D + D^^^^ — G. Then one 
has that H is a subgroup ofG and = M. 



7 Conclusion 

In this paper, we make an attempt to find difference sets without the character divisi- 
bility property. Under the assumption that the difference sets have only three distinct 
nontrivial character values, we have derived some restrictions on the parameters. It 
turns out that their character values all lie in the field Q{-\/~-d), where d = I, d = 2 
or d is an odd prime congruent to 3 modulo 4. We have conducted a computer search 
for plausible parameters satisfying all these conditions. When c/ = 1 or 2, we have 
found some plausible parameter sets satisfying all our conditions, some of which are 
listed in Examples [3]|5] It is an interesting open problem to rule out these parame- 
ter sets or construct a difference set with these parameters . An affirmative answer to 
this problem will provide difference sets without the character divisibility property. 
On the other hand, we have not found any parameter set satisfying all the derived 
conditions when d is an odd prime. 

At last, we take an initial step towards the case of |X| = 4. Similarly we introduce 
the following sets 

Uz^{xeG\x{D)^z} 

for each z G {a,b,c,d}. These four sets will form a partition of G \ {Xo}- According 
to the lengths of orbits of Gal{Q{£,m)/Q) acting on a,b,c,d, we may divide it into 
the following four cases: 

(1) The Galois group Gal{Q{£,,n)/Q) acts transitively. For each prime p\v, there 
exists a character x with oid{x) = P, so xi^) G Qi^p)- From the assumption 
that Gal{Q{£,,„) /Q) acts transitively on the set {a,b,c,d}, we have {a,b,c,d} C 
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Q{£,p)- If V has another prime divisor q different from p, then there exists a char- 
acter y/ such that ord(\//) = q, it follows as above that {a,b,c,d} C Q{£,q). Since 
2(^/))n (2(<?<7) = G> we have {a,b,c,d} C Q, which is a contradiction. Therefore, 
the order of G must be a prime power, i.e., G is p-group. 

(2) There is one fixed point {a}, and an orbit of length three {b,c,d}. Then a E 
Q. From ad = «, we have a = ^Jn or — \/n- Since {a_i(i>),a_i(c),(7_i((i)} = 
{iijCjt/}, we may assume that c = h without loss of generality. Then C7_i (c/) = d, 
that is is a real number In addition, dd ~ n, therefore d — —a. Then d will also 
be fixed by Gal{Q{£,„,)/Q), contradicting to our assumption. 

(3) There are two fixed points {a}, {b} and an orbit of length two {c,d}. By the 
similar analysis as in Case (2), we have a = ±-y/«, b = —a, and d = c. 

(4) There are two orbits of length two {a,b} and {c,d}. Then b — d and d — c. 



We leave this problem for our future considerations. 
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